ON CIESIELSKI'S PROBLEMS 

S. SHELAH 



Abstract. In the present paper we discuss some problems formulated in 
Ciesielski §. 



0. Introduction. I was asked to read and comment on Ciesielski's 
survey paper Q. I have found it very exciting and illuminating. Quite 
naturally I was not able to resist the temptation to look mainly at the open 
problems formulated in this nice paper. Some of them are related to my 
research in progress and may be solved soon. This is in particular the case 
with Problems 5, 1 and 6, for which relevant information should be given by 



Ciesielski Shelah J|] and Roslanowski Shelah [14]. For some other problems 
(like Problem 3]) I have ideas that could work and this may materialize 
in a continuation of the present paper. 

Here we would like to present answers to three problems and address a 
fourth one. In the first section we solve [||, Problem 8] and we show that, 



consistently, d c is a singular cardinal and e c < d c (in \1.9\ see |L1| for the 
definitions of e c ,d c ). In the next section we present some results relevant 
for Problem 9]. We do not solve the problem, but it was formulated in 
a very general way ( When does d c = d* or c c = e* hold?) making the full 
answer rather difficult. The third section answers 0, Problem 7]. We show 
there that the Martin Axiom for cr-centered forcing notions implies that for 
every function / : M 2 — ► R there are functions g n ,h n : M. — > R, n < to, 

oo 

such that f(x,y) = 9n( x ) ■ h n (y). Finally, in the next section we deal 

n=0 



Date: February 1, 2008. 

1991 Mathematics Subject Classification. Primary: 26Axx, 03E05; 
Secondary 03E35, 03E50. 

The research was partially supported by "Basic Research Foundation" of the Israel 
Academy of Sciences and Humanities. Publication 675. 

1 



2 S. SHELAH 

with countably continuous functions and we show (in |4.2| ) that in the Cohen 
model they are exactly the functions / with the property that 

(VC7 G [M] Nl )(3C7* G [uf 1 )^ \U* is continuous). 
This answers negatively Problem 4]. 

Notation: Our notation is rather standard and compatible with that of 
classical textbooks on Set Theory (like Jech or Bartoszyhski Judah ||] ) . 
However in forcing we keep the convention that a stronger condition is the 
larger one. 

Notation 0.1. We will keep the following rules for our notation: 

1. a,f3, r y,6,£ ) £,i,j... will denote ordinals. 

2. k, A, fj,,6 . . . will stand for cardinal numbers, c is the cardinality of the 
continuum. 

3. A bar above a name indicates that the object is a sequence, usually X 
will be (Xi : i < £g(X)), where £g(X) denotes the length of X. 

4. A tilde indicates that we are dealing with a name for an object in 
forcing extension (like x). The canonical P-name for a generic filter is 
called Gp. 

5. For a cardinal k, the quantifiers (3 K i) and (V K i) are abbreviations for 
"there is k many i such that. . . " and "for all but less than k many 
i . . . " , respectively. 

6. otp stands for "order type" . When using elements of the pcf-theory we 



will follow the notation and terminology of [16|. In particular, tcf will 
stand for "true cofinality" and Jq d will denote the ideal of bounded 
subsets of 6. 

1. Around d K and t K . 

Definition 1.1. Let 6 < k be cardinals. 

1. LetS* d = UM <9 . 

i<K 

2. We define the following cardinal coefficients of the space k k: 

d K = min{|F| : F C k k & (V 5 G K n)(3f G F)(3 K i < «)(/(.) = g(i))}, 
t K = min{|F| :FC K K &(V 9 £ K K )(3f G F)(V K i < «)(/(») ± g(i))}, 
d K = mm{\F\ : F C k k & (\/g G K K)(3f G F)(V K i < K )(g(i) < /(»))}, 
b K = min{|F| : F C k k & (Vg G k k)(3/ G_F)(3 K i < fs)(s(i) < /(i))}, 
c(«,0) = min{|G| : G C S* & (Vg G k k)(3S_G G)(V K i < /e)( 5 (i) G S f )}, 
c-(K,e) =min{|G| : G C 5f & (Vg G k k)(3S G G)(3 K i < G 5*)}, 
b(«,0) = mm{\F\ :FC K K fe(V5e S°)(3f G F)(V K * < «)(/(*) £ S f )}. 
b-(«,fl) = min{|F| :FC K K &(V56 «S*)(3/ G F)(3 K i < k)(/(z) £ Si)}. 
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3. For functions /, g G K n we say that / dominates g (in short: g <* /) 
ii(^i<K)(g(i) < f(i)). 

[Thus b K and t> K are the unbounded number and the dominating num- 
ber, respectively, of the partial order ( k k, <*).] 



Remark 1.2. 1. The cardinal invariants introduced in LI are natural gen- 
eralizations of those studied in Set Theory of the Reals; see e.g. Bar- 
toszyhski Judah Q or Goldstern Shelah |R]]. 
2. Using 1.1 , we may reformulate |||, Problem 8] as follows: 

(a) Is it consistent that d c > e c ? 

(b) Can d c be a singular cardinal? 
(see |, 4.7, 4.12]). 

Proposition 1.3. 1. The partial order ( k k, <*) is b K ~directed. The car- 
dinal b K is regular. If k is regular then b K = b _ (/-t, k). 

2. b K < d K . If k is a successor then d K = b K . 

3. cf (k) < c~(re, k) and 9 < k => k < c~(k, 9 + ). 

4. Assume that either 9 < cf(ft) or 9 = cf(ft) is a successor cardinal. 
Then d K = c~(k, 0). 

PROOF 1) and 3) Should be clear. 

2) For a function / G k k let /+ G k k be defined by f + {i) = f{i) + 1. 
Clearly, if F C k k is a family witnessing the minimum in the definition of 
d K then {/ + : / G F} is a <*-unbounded family. Hence b K < d K . 

Assume now that k = /x + and let F C k k be <*-unbounded, \F\ = b K . 
Note that necessarily b K > k. For each a < k fix a sequence (/3 Q ,g : £ < 
such that {/3 ai £ : £ < /i} = a + 1- For / G F and £ < \i let fo| G k k be such 
that (Vi < K)(hUi) = Pf(i)^)- Let 



7-i* def 



: / G F & £ < M }. 



Then |F*| < |F| + /i = b K . Suppose 5 G k k. By the choice of F, we find 

/ G F such that the set A = f {i < k : <?(i) < /(i)} is of cardinality k. For 
i G A let £j < fx be such that g(i) = PfU)^- Then for some £ < /U the set 

= {i G j4 : £j = £} is of size k. Look at the function h^ £ F*: for every 

j G A^ we have g(i) = h^{i). 

4) First note that plainly c~(k,9) < d K , so we have to show the converse 
inequality (under our assumptions). 

Assume 9 < cf(/c). Let G C 5^ be such that |G| = c~(k,9) and 

(V 5 G k k)(3S G G)(3 K i< K )( 5 (i) G S f ). 
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For SeG and i < k fix an enumeration {(3p l : e < e of 5^ (so e '* < 0). 
Next define functions /if £ k (for S £ G and e < 0) by 



otherwise. 

Suppose that g E k k. Take S € G such that (3 K i < n){g{i) G Sy. Then for 
some e < 9 we have 

(3"*<«)GKi) = /»?(*)), 

and hence we may conclude that d K < c~(k, 0) + 6* is witnessed by the family 
{h^ : S e G & e < 6}. Finally we note that c~(k, 9) + 9 = c~(k, 9) (by (3); 
remember c~(k,9) > c~(k,k)). 

If 9 = cf (k) is a successor cardinal, say 9 = then we proceed similarly: 
we may assume that for each S E G and i < k we have = fi = e S ' 1 and 
we finish as above (as /x < cf (/«)). ■ 

Proposition 1.4. Assume that k is a strong limit singular cardinal, cf (ft) = 

c~(«,0) = c(k,9) =d K = 2 K . 

PROOF Clearly k < c~(k,9) < c(k,9) < 2 K (remember [T|(3)) and 
c~(k,9) < d K < 2 K , so it suffices to show that c~(k,9) > 2 K . 

Suppose that G C S e K , \G\ = ^, k < fi < fi + < 2 K . 

Choose an increasing continuous sequence {k^ : i < 9) such that 

9 < kq and sup/tj = k and (Vi < 9){2 : > <i < Kj). 

Next, using |L6|, Ch. VIII, §1], pick x = (Xi : * < such that 

(i) x is a strictly increasing sequence of regular cardinals, 

(ii) Ki < Xi < K for each i < 9, 

(hi) t C f(nx i /^ bd ) = ^ + - 

Now, for every S e G define a function h s G T7 x« by 

fa (i) = sup{o < x« : a £ Sry and 7 < Kj}. 

Note that \{a < %j : a G <S 7 , 7 < fCj}| < /tj • 9 < Xi, so (as Xi is regular) 
h s (i) < Xi- It follows from (hi) that there a function h £ n Xi such that 

i<8 

(yS e G)(h § < jbd h). 
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Finally define a function j£ k k by: 



if supKj < 7 < Kj then 5(7) = h(i). 

j<i 



Note that for each S € G we have 



{7 < rc : 5(7) € 5 7 } C |J{[sup«j,Ki) : i < 9, h s (i) > h(i)} C 

where j(>S) = min{j < 9 : {i < 9 : h s (i) > h(i)} C j}. Consequently 
the function g shows that the family G cannot witness the minimum in the 
definition of c~(/c, 0) and we are done. ■ 

Remark 1.5. Actually much weaker assumptions are sufficient to get the 



conclusion of 1.4. For example, almost always we may allow 9 = Mo (see 



Proposition 1.6. If k is a singular cardinal, 9 < n then e K = b(K,9) = k + . 

Proof First note that k < t K < b(n,6), so it is enough to show that 
b(/s,0) < k+. 

By fli~6| , Ch. II, 1.5], we may find an increasing sequence (xi '■ i < cf(«)) 
of regular cardinals cofinal in k and such that 

# < Xo, tcf( J[ Xi/Jci d (K)) = K+ and (V* < cf(«;))(supxi < Xi < «)• 

i<cf(«) J<? 

Let (h a : a < n + ) C FJ Xi be a <jbd -increasing sequence cofinal in 

i<cf(«) cf(K) 

( II Xi-> <j bd )• For z < cf(fi;) put fii ^ supxj- Then the sequence : 

i<cf(«) cf(K) j<i 

i < cf(«)) is increasing continuous with limit k. Now we define functions 
f a € k k (for a < «+) by: 

Mi < £ < (M+i & i < cf(«) => = 7i a (i + 1). 

We claim that 

(V5 6 5f)(3a < « + )(V K £< K )(/ a (£) £ Sg). 
So suppose S & S®. Define a function h s € FJ x« by 

i<cf (re) 

/i 5 (i) = sup{a < Xi '■ a G an d £ < Mi} 

(note that the set on the right-hand side of the formula above is of size < Xi 
so the supremum is below Xi)- Take a < k + and j* < cf(«) such that 

j* <i < cf(«) =>- /i 5 (z) < /i a (i), 
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Proposition 1.7. If k is singular and 9 < k then 

(a) d K > c~(k,9) > pp,bd (k), 

cf (k) 

(b) d K > e K and i/ d K = e K f/ien 

cf(tt) < < K => PP6»( K ) = K+ - 

Proof To show clause (a) take any \i < pp jbd (k) and essentially repeat 

cf(fc) 

the proof of |1 , 6| fo r ^ + (remember [16, Ch. II, 2.3]). The assertion (b) follows 
from (a) and |1.6| . ■ 

Proposition 1.8. Assume that ¥ is a cf (Q)-cc forcing notion. 

1. Ihp " (V5 e S e K )(3S* eS e K n V)(Vt < c S?) ». 

2. Ihp " c(k, 0) > (c(k, #)) v and c _ (/e, 0) > (c _ (/e, 0)) v 

3. // K <cf W = k iaen 

|h P "c(/c,0) = (c(^,^)) V andc-(K,0) = ( C -(k,6)) v ". 

4. 7/ 9 = cf(9) < k and either 9 < cf(/t) or 9 = cf(«) is a successor 
cardinal then Ihp " d K = (d K ) v ". 

Proof 1) Suppose that A is a P-name for a set of ordinals, Ihp \A\ < 9. 
Since P satisfies the cf (0)-cc, we find a cardinal \i < 9 and a P-name h such 

that Ihp" h : fx ^5 ^4 ". By the cf(0)-cc again, we find sets Bi (for i < u) 
such that \Bi\ < ci{9) and lh P h{i) G Bi. Let A = [j B { . Then \h P A Q A 

i<fj, 

and: if cf(0) < 6 then \A\ < n ■ ci{9) < 9 and if cf(0) = 9 then \A\ < 9 as 
/i < cf(0). The rest should be clear. 

4) Let F C k k, i 7 G V be a family witnessing the minimum in the defini- 
tion of d K . We are going to show that 

Ihp " (Va G K K)(3f G F)(^i<K)(g(i) = /(i)) ». 

So suppose that p G P and g are such that p lh "a G k k" . Choose a sequence 
{pi : i < k) of conditions and a function j£ k k such that 

(Vi < n)(p <pi & k Ihp g(i) = g(i)). 

By the choice of F we find / G F such that the set A = f {i < k : = /(£)} 
is of size k. Next choose a condition q > p such that 

q\\- w "\{ieA: Pi eGv}\=K". 
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[Possible, as otherwise p G A : pi G G$>}\ < A 4 " for some fi < k 

(remember that 9 < cf(z-c)). So we have a P-name h for a function from \i 
into ^4 such that p lh (Vi G ^4)(pi G Gp => i £ rng(/i)). For each £ G (jl 
the set B( = {i 6 i : (3p' > p){p' lh /i(£) = &)} is of size < 6 and hence 
I U < • fj, < k. Take any z G A \ {J and look at the condition p^.] 

Now note that the condition q forces " (3 K i G A){g(i) = g(i)) ". 

Thus we have proved that lhp"d K < (d K ) v ". For the converse inequality 
we use U(4) and[T|(2). Thus we get 

lh P " d K = c-(k,9) > (c-(K,e)) v = (d K ) v ", 
finishing the proof. ■ 

Now may get the affirmative answer to J3], Problem 8] (see |1.2| (2)): 

Conclusion 1.9. It is consistent that d c is a singular cardinal and e c < d c 
(modulo existence of high enough measurables). 



Proof First we force that there is k satisfying the assumptions of 1.4 and 
such that 2 K singular. How? Start with a supercompact Laver indestructible 
k and make 2 K to have cofinality k + , k still supercompact. Next force k 



to have cofinality Ni, say as in Magidor [13|. (By [|T5| we can make n 
to be the wi-th fix point among the alephs.) So now we have d K = 2 K , 
cf(2 K ) = k + < 2 K . Next add k Cohen reals. Since this forcing satisfies 
the Ni~cc and is of cardinality k we conclude that, by |l.8| (4), in the final 
universe d K = d c remains the same (so it is singular). Finally, by 1.6, we 
know that in the resulting model e c = k + < d c . ■ 

Remark 1.10. 1. In fact, if we waive the requirement "d c is singular" 
then 2 K = k ++ is enough for the proof, so we can get even k = 
d K = *V+2 and z K = 
2. What is the consistency strength? By Gitik ||] the consistency strength 
of 

(©) k is measurable and 2 K > k + 

is that of the existence of a measurable cardinal k of Mitchell order 
k ++ . By Gitik Q, the consistency strength of 
((%>) k is measurable and 2 K = N K + 

is that of the existence of a hypermeasurable cardinal with sequence 
of measures of length N K + . 

2. Around d* and e*. In this section we address || Problem 9]. The 
problem reads 

When does d c = d* or e c = e* hold? 
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(see 2.1 for the definitions of d*, e*). Though we do not answer the question 
fully, we are able to give examples of situations in which the equalities hold. 
The results here should be combined with those from the previous section, 
of course. 

Definition 2.1. We define the following cardinal coefficients of the space 
k k: 

d« = 

min{|F| :FC K K & (VGG [ K /t] K )(3/ G F)(Vo G G)(3 K i <«)(/(*) = g(i))}, 



min{|F| : F C k k & (VGG [ k k] k )(3/ G F)(V 5 G G)(V K i <«)(/(*) ^ s(t))}, 



Proposition 2.2. 1. [Ciesielski and Jordan; see Jordan |T^]] If n = k <k 

then d K = d* and e K = e*. 

2. If k is a successor cardinal then d* < cf([d K ] K , C). 

3. Suppose that A is an increasing sequence cofinal in k, £g(X) = 5 < k 
such that tcf ( Jl V J 5 d ) = 9. Then t K < e* < 6 < d K < d*. 

i<<5 

4. If k is singular then t K = e* = k + . 



Proof 3) Repeat the proof of [Lg, [L7| with suitable (minor) changes, 
see below too. 



4) A minor modification of the proof of |l.q shows it. Proceed like there, 

but instead of functions h s (for S G S e K ) consider functions hg G n Xi 

i<cf (k) 

(for g = {gg : £ < k) C k k) defined by 

hg(i) = sup{a < Xi : a = g f (C), f , C < Mi}- 
The rest should be clear. ■ 



Remark 2.3. 1. Concerning the assumptions of |2.4| below, note that by 
Gitik Shelah Q there may be such ultrafilters in various cases. Nec- 
essarily 8 > k + ; it can be k + , which is the interesting case, and can 
have 2 K singular. See more in Dzamonja Shelah ||. 
2. Concerning |2.4| (c), note that if k is just strongly inaccessible, k < /x 
and / G k k satisfies (Vf < «)(cf (/(«)) > (more if we want to 
preserve being a large cardinal) f/ien there is a K-strategically closed 
k + -cc forcing notion Q such that II— q " FJ /(i)/J^ d is /i-directed ". 

i<K 

(Just iterate the forcing adding g G Yl /(*') dominating all members 

i<K 
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of J| f(i) from the ground model; so a condition fixes g \a (for some 

i<K 

a < k) and promises g >* go G J} /(*)•) 
3. So under the assumption of |2^4| (all parts), e* < d K . 

Proposition 2.4. Suppose that cardinals 9,k are such that there is a nor- 
mal ultrafilter V on k generated by 9 sets. Then 

( a ) t* K <e + K+, 

(b) if for every family A C T> of size < fi there is B G T> such that 
(VA G A){B C* A) then fi < d K , 

(c) if there is a function f G k k suc/i t/iat n /W/«^re d * s ^-directed 

i<K 

then /i < d K . 

Proof (a) Let fj, = k + and let us assume that otp( K K/D) > k + (the 
other case is handled similarly). Pick up a function / G k k such that 

(Vi < j < < f(i) < f(j) and /(i) is a regular cardinal) 

and otp( Jl fii)/^) = f> (remember that D is a normal ultrafilter on k). 

i<K 

Let £ C ft be a club of k such that 

(V<5 G E)(Vi < S)(f(i) < 5), 

and let {A a : a < 8} C D be a family generating I? and such that Aq, C 
(for all a < 9). Choose a sequence g C J| /(i) such that ^g(g) = \i and 

(g^/V : ( < fi) is < ©-increasing and cofinal in n f(i)/V, and g^ (i) > i (for 

i<K 

( < fi and i < k). 

For a < 9 and ( < p we choose a function h a ^ G k k such that h a ^(i) = 
^(min^Q, \ i)) (for i < k). Let F = {h a ,( ■ a < 9, ( < /i}, so \F\ < 9 + p. 
Next, for a function h G k k define h* G FJ f(i) by: 

h f (i \ - / ^(0 if K*) < /(0> 
ft w ~ \ if feft) > /(i). 

and choose an ordinal ((h) < fx such that h* <t> g^(h)- Then the set 
A h A = {i < k : hf(i) < g^h)(^)} is m Since the set 

Ah *== < K : 2 is limit and (Vj < i)(h(j) < i)} 
is a club of k (so in P) we may choose a(h) < 9 such that A a ^ C A ft n A^. 
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Suppose now that G G [ k k] k , say G = {h^ : £ < k}. Take £ < \i such 
that supC(^ig) < C an d let a < 6 be such that 

A a C A A Q(he) n A {i < /c : & f(ft )(») < #(»)}• 
Claim 2.4.1. //£ < i < k then h^(i) ^ h a ^(i). 

Proof of the claim: First assume that £ < i, i G A a . Then, by the choice 
of a, we have <7£(/, f )(*) < and i € A*(ft f ) -^ ftf - Consequently, 

either ^(i) > /(i) or ^(i) = (h^) f (i) < g^ hi ){i) < ^(i) = < /W 

(and so faf(i) 7^ h a ^(i)). So suppose now that £ < i, i £ A a . Let j = 
min(A Q \ i). Then j G 4 a (/ l? ) C A hj _ and i < j, so ^(z) < j and h a ^{i) = 
9(U) > j ■ Hence h^(i) ^ 

It follows from 2.4.1 that the family F exemplifies e* < 9 + 

(b) It is similar to (a). Using the assumptions we choose f,E,A a ,g as 
there and we define h* , £(h),a(h) (for h 6 k k) in the same manner. Exactly 
as in p. 4.1 we show that for each h £ k k and i G k k we have /w/i),C(fc)W 7^ 
fo(z) (just consider two cases: i G and i £ A a ^). 

(c) Similarly. ■ 



3. Representing functions on the plane. In this section we answer 
Problem 7] showing that it is consistent that c > but for every function 
/ : R 2 — ► R there exist functions g n ,h n : R — ► R, n < a>, such that 

00 

/(a^y) = 9n{x) ■ h n (y). 

n=0 

Let us start with the following technical lemma. 

Lemma 3.1. Assume MA (a- centered). Suppose that B is an infinite sub- 
set of u>, X is a set of size < c and f,g n '■ X — ► R (for n G B) are such 
that 

(®) the sets 

A x = {neB:g n (x)^0} 
for x G X are infinite almost disjoint. 
Then there is a sequence {b n :n£B) of rational numbers such that 

1- b n ¥= (nliyi S or aU n £ B, and 

2 - f( x ) = E 9n(x) • b n for each x G X. 
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Proof Let Q = Q(X, f, B, (g n : n G B}) be the following forcing notion: 
a condition in Q is a triple p = (bP, m p , a p ) = (b, m, a) such that 

• m G u, a is a finite function such that dom(<r) C X and rng(cr) C 
Bn(m+ 1), 

• b = (b n : n G B D m) is a sequence of rational numbers, 6 n 7^ ( n +i)^ 
for n € B H m, 

• for each x G dom(<r), the sequence 

(I/O)- 5] 5n(a;)-6n|:fcG-Bn[(r(ar),m]) 

nS-Bnfc 

is non-increasing; 
the order of Q is the natural one: p < q if and only if 

W < b q , mP < m q and a p C cr 9 . 

Claim 3.1.1. Q is a non-trivial a -centered forcing notion. 

Proof of the claim: Consider the space u> equipped with the product 
topology of discrete copies of u>. By Engelking Karlowicz ||, this space is 
separable (as \X\ < c). So let \r)k '■ k < lo} C a lu be a dense subset of u>. 
For m, k G w and a sequence 6 = (fo n : n G £> n m) of rationals let 

gm,5 = f {p e Q : m p = m & = 6 & ct p C % }. 

Since there are countably many possibilities for (m, b, k) as above and each 
member of Q belongs to some Q™' b (remember the choice of %'s), it is 

enough to show that the sets are directed. So let po, . . . ,pe-\ G 

Then IP* = 6, m Pl = m and a Vl C 77*. (for « < f). Put g = (6, m, (J <t Pi ). It 

i<£ 

should be clear that q G Q™' h is a condition stronger than all po, . . . ,pe~i- 
Now, for x (z X and a positive rational number e let 

T x = lp G Q : x G dom(a p ) & \f(x) - ]T ■ b n \ < e\. 

Claim 3.1.2. For every x G X and a rational e > the set ZJ is an open 
dense subset o/Q. 

Proof of the claim: Let g £ Q and let r G Q be defined as follows. If 
x G dom(a q ) then r = q, otherwise 

b r = b g , m r = m q and a r = a q U {(x, m 9 )}. 
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(So r is a condition stronger than q and x G dom(<7 r ).) Use the assumption 
to choose m* > m r such that 



m* £ B r\A x nf]{B\A y : y e dom(cr r ) \ {x}}, 
remember A y = {n G B : g n (y) ^ 0}. Let 

e* = - min{£, \f(x) - 9n(x) ■ b n \} 

n£Bnm r 

(so e > e* > 0) and let 

• mP = mm(B \ (m* + 1)), a v = a r , 

• 1>p = b r n ii n e B Hm r , bP = if n e B n [m r ,m*) and \F m , + (ffi ,U 
be a rational number such that 

/(*)- X! 5n^)-^-^<^(x)-6^</(x)- 5n(x)-^+£* 

(clearly the choice is possible as g m *(x) ^ 0; if e* = then = 0). 

One easily checks now that the above choice defines a condition p G X| 
stronger than r. 

It follows from gTg , ^L2| that we may use MA(cr-centered) to find a 
directed set G C Q such that G n T| ^ for each x G X and a positive 
rational e. Let 6 = Ul^ : P £ G}. It should be clear that the sequence b is 
as required. ■ 

Definition 3.2. Let / : M? — ► R . An f -approximation is a tuple p = 
(^gg^.XW) = (X, 30,31, 2?) such that 

(a) ICR, 

(b) = (fiV : n < u), gt, n : X — >R (for t < 2, n < u), 
for £ < 2, x € X let a^ x = {g^ n {x) ■ n < u>), 

oo 

(c) (Vx,y G X)(f(x,y) = £ flvOO • 0i,„(x)), 

n=0 

(d) X> is a filter on w including all co-finite subsets of uj and generated by 
< |X| + K sets, 

(e) if x G X, t < 2 then 



{n < a; : ^, n (x) G {0, (n ^ }} G £>, and 



= = { n < w : = (^TTf) ^ mod P > 

(f) no finite union of sets Aa e x (for I < 2, x G X) is in £>, 

(g) if (&i,xx) / (^2,x 2 ), 4,4 < 2, xi,x 2 G X then a il>xi ^ ai 2j:E2 and the 
intersection A? n A^. is finite. 
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The set AV^ of all approximations carries a natural partial order: 
for /-approximations p, q we let p < q if and only if 

X p C X q , V p C £>" and g£ C c^ n (for £ < 2 and n < w). 

Theorem 3.3. Assume MA (a -centered). Let / : M 2 — > R . Suppose that 
p G AV f is such that \X P \ < c and r* G R \ X p . Then i/iere is g € AV } 
such that 

p<q and X q = X p U {r*}. 

Proof First choose pairwise disjoint infinite subsets Bq, B\, B^ of w\{0} 
such that for m < 3: 

(a) (V£ G P p )(i? m C* B), 

(/?) (W < 2)(Vx G X p )(|B m n A s p | = H ) ; 

(7) no finite union of sets A^^ x (for £ <C 2, x G -X^) almost includes B m . 

(There are such sets by MA(cr-centered); remember [^(e),(f).) Next choose 
disjoint infinite subsets Bq, Bq, Bq of Bq such that for k < 3 

(5) (W < 2)(Vx G XP)(| J B fc n I < H ). 

(Again, easily possible by our assumptions and [T^(g) and (7) above.) 
Now we start defining an /-approximation q. We let 

• X" = X p U{r*}, 

• V q be the filter generated by V p U {Bq}, 

• 9e n ( x ) = 9in( x ) f° r x e ^ P > ^ < 2 and n < u, 

• if n G w \ B\ then 

[ 1 ifn = 0, 

[ if n G w \ (Bi U Bg U {0}); 

and if k £ w \ B2 then 

f f(r*,r*) ifn = 0, 

[ ifnGLj\(B 2 U J B 1 U{0}). 

Now we want to define <7on( r *)> 9i n ( r *) f° r °t ner n, but we have to be 
careful with that to ensure that the clause [T^(c) is satisfied. It should be 
clear at the moment that we do not have to worry anymore about that clause 
if x, y G X p or x = y = r* (for the last case inspect the definition above and 



the choice of B m , Bq, Bq). So now we use |3.1| to finish the definition. First 



note that for each x G X the sets 

{n G u \ B x : (r*) • (x) + 0} and {n G u \ B 2 : (s) • 5 ?, n (r*) / 0} 



14 S. SHELAH 

are finite (remember clauses (a) and (5)). Apply [D] to the set B%, functions 
g\ n (for n 6 B%) and the mapping 

x i-> f(r*,x) - 9ln( r *) ■ 9i, n ( x ) 

n£u>\Bi 

(note that the sum is actually finite) to find g1 n {r*) (for n E B\) such that 
9o, n ( r *) ^ (^TTF and for each xeX 

neoj\Bi neB 1 



Next use 3J for B2, (for n € -B2) and the mapping 

x h-> /(x, r*) - 9o, n ( x ) ■ 5i, n ( r *) 

to choose g\ }U (r*) (for n £ B2) such that g\^ n {r*) ^ fajxp an d for 1 £ I 
/(x,r*) - ^ So,«(aO • 0i,n( r *) = I] 9o, n (. x ) 1 £?,n( r *)- 

n£u\B2 n£B2 

This finishes the definition of g^ n (x) for f < 2, 1 6 X 9 and n < uj. Checking 
that (X q ,g~Q,g'l,'D q ) € ^"P-^ is as required is straightforward. ■ 

Since < -increasing sequences of /-approximations have (natural) upper 
bounds we may use 3.3 to prove inductively the following. 

Conclusion 3.4. Assume MA(cr-centered). Then for every function / : 
R 2 — > R there are functions g n ->h n : R — ► R, n < to, such that 

00 

fi x ,y) = 9n{x) ■ h n {y). 

n=0 



Remark 3.5. Regarding the assumptions of 3.4, remember that by Bell |2[ 
MA(cr-centered) is equivalent to p = c. 

Let us finish this section with the following "negative" result. 

Proposition 3.6. Let P be the forcing notion for adding N2 Cohen reals. 
Then, in V p , there is a function f : R 2 — ► R such that there are no 
functions g n ,h n : R — ► R satisfying 

00 

(Vx,y GR)(/(x,y) = £ 5n (x) • h n (y)). 

n=0 
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Proof Since we may break P into two steps each adding K 2 Cohen 
reals, we may assume that V \= ^CH. So fix a sequence (rji : i < ^2} of 
pairwise distinct real numbers. Then P may be interpreted as the partial 
order of all finite functions p such that dom(p) C {(r]i,rjj) : i,j < ^2} and 
rng(p) C 2 ordered by the inclusion. For a set A C {(rji,rjj) : i,j < K 2 } let 
F A = {peF: dom(p) C A} (so ¥ A <° P). 

Let / be a P-name for a function from R 2 to R such that I bp [J{p : p E 
Gp} C /. Suppose that g n ,h n (for n < w) are P-names for functions from 
R to R.~ 

Claim 3.6.1. 

00 

lb P " (3i < j < K 2 )(f(TH,Vj) + E 9n(Vi) ■ bn(Vj)) "■ 

n=0 

Proof of the claim: Let q E P. For each i < H2 fix a countable subset 
of {(^5,^) : £,C < ^2} such that dom(g) C Ai and for some P^ -names 
r n ,s n (for re< w) we have lb P " g n {m) = In and /i n (r/i) = s n ". Let 

Bi^ {£: (3C<N 2 )((r/f,7/ c ) or fa, % ) E A)} 

(clearly each Bi is countable). Plainly, for i £ d = {S < ^2 ■ cf(<5) = ^1} 
we have sup(-Bj n i) < i and hence for some j < N2 the set S = {i E 
Si : sup(Bi n i) = j} is stationary. Choose iq < %\ from S such that 
sup(i?i ) < i\. Let 

^ = {(^,r ?c ):U,C}C J B i0 or {t,(}QB H }. 

Note that (r/i ,i]ii) £ Y. Since g n (Vio) 1 bnijhi) are (essentially) Py-names 

and g G Py, we find a condition p E Py stronger than q and deciding the 

00 

statement gn{Vio) ' bniVh) < 5"- Let r E P be a condition stronger 

n=0~ 

than p such that (rji , 77^ ) E dom(r) and 
/ 00 

r(r , „ \ _ J 1 ifP^Py " E 5n(%) • bniVil) < \ 
1 {'Hoi 'Hi ) ~ \ n=0 

otherwise. 



Then 



r II— IP f{Vi ,Vh) + Y,Sn(Vi ) ■ bniVh), 
n=0 



finishing the proof. 
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4. Countably continuous functions. Our aim here is to show that, 
consistently, CH fails but every / : R — > R satisfying 

(W G [R]^)(3[T G [Uf^if \U* is continuous) 

is countably continuous (see Definition |4. 1| below). This answers negatively 
|, Problem 4]. 

Definition 4.1. A function / : R — > R is countably continuous if there is 
a partition (X n : n < uj) of R such that the restriction of / to any X n is 
continuous. 

Theorem 4.2. It is consistent with ->CH f/iat every function f : R — > R 
such that 

(©)/ (VZ7 G [M] N i)(3i7* e [f/] Nl )(/ fi7* is continuous) 
is countably continuous. 

Proof Start with V (= CH and let A > Hi be a cardinal such that 
A = A. Let Pa be a forcing notion for adding A many Cohen reals. So F\ 
can be represented as the set of all finite partial functions p : dom(p) — * 2, 
dom(p) C A, ordered by the inclusion. 

For a set A C A let ¥ A = {p G P A : dom(p) C A}. Then P A <° P A - 
Plainly, P A is a ccc forcing notion and lhp A c = A > Hi. 

We are going to show that in V Pa , every real function / satisfying (0)/ 
is countably continuous. To this end suppose that / is a P A -name for a 
function from R into R such that 

lhp A " / is not countably continuous ". 

By induction on a < u% choose an increasing continuous sequence {A a : 
a < oj\) such that for each a <u)\: 

1. A a e [A]^i; 

2. if 77 is a P^-name for a real then f(rj) is a P J 4 Q+1 -name; 

3. if ^ = (h n : n < w) is a P^ a -name for an w-sequence of partial real 
functions such that dom(^„) is a Borel set and h n is continuous on 
its domain (for n < uj) then each h n is a P^ Q+1 -name and there is a 
P J 4 ct 1 — name r\ for a real such that 

I^Fa q+1 " CVn<w)(/( 5 )/fc„(5)) "• 

(There are no problems with carrying out the construction.) Let A = 
U A a , so A G [A]^ 1 and lhp 4 CH. It should be clear that, by (2) above, 
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we have a P^-name f A such that lhp A " f A = f fR n V p ^ ". Moreover, by 
(3), we know that 

\\~F A " f A is not countably continuous ". 

Now, using y, 3.11], we conclude that (remember that we have CH in V p ^) 

U-P A " (3U G [M] Hl )(V[/* G [?7] Nl )(/ A \U* is not continuous ) ". 

Let G C P A be a generic filter over V. Work in V[G]. Let U G [R] Nl be 
such that f A [G] \U* is not continuous for any uncountable U* C f7. We 
want to show that this property of the function f A [G] and the set U is 
preserved by the quotient forcing Pa/Pa (which is isomorphic to Pa\Ai °f 
course). So suppose that p G Pa/Pa is such that 

plh PA/PA " (3*7* G [t/] Nl )(/ A [G] \U* is continuous) ". 

Every continuous function on a set U* C R can be extended to a continuous 
function on a LT^-set. Now, both Il^-sets and continuous functions on them 
are coded by reals. Consequently we find a countable set B C A \ A such 
that dom(p) C B and for some P^-names W,h we have 

p lhp A/ /p A " W is a Il^-subset of R , h :W — > R is continuous and 
(3 Xl ?7 G [/)(?? G & / A [G][??) = /j(r/)) ". 

The property stated above is absolute from V Pa to V p - 4us , so the condition p 
forces the respective sentence in P#. Now, the forcing notion Ps is countable 
so it has the property that every uncountable set of ordinals in the extension 
contains an uncountable subset from the ground model. Consequently, we 
find (still in V[G]) an uncountable set Uq C U such that 

p Ihpg " W is a n^-subset of R, h : W — ► R is continuous and 
(V ?? g U )(v e & / A [G]W = ^(77)) ". 

Thus p lhp fl "/^[G] f L^o is continuous ", and hence easily this statement has 
to hold in V[G] already, a contradiction. ■ 
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